Compression for 2-parameter persistent homology
نویسندگان
چکیده
Compression aims to reduce the size of an input, while maintaining its relevant properties. For multi-parameter persistent homology, compression is a necessary step in any computational pipeline, since standard constructions lead large inputs, and tasks this area tend be expensive. We propose two methods for chain complexes free 2-parameter persistence modules. The first method extends multi-chunk algorithm one-parameter returning smallest complex among all ones quasi-isomorphic input. second produces minimal presentations homology input; it based on Lesnick Wright, but incorporates several improvements that substantial performance gains. are complementary, can combined compute with millions generators few seconds. have been implemented, software publicly available. report experimental evaluations, which demonstrate compared previously available strategies.
منابع مشابه
Subsampling Methods for Persistent Homology
Persistent homology is a multiscale method for analyzing the shape of sets and functions from point cloud data arising from an unknown distribution supported on those sets. When the size of the sample is large, direct computation of the persistent homology is prohibitive due to the combinatorial nature of the existing algorithms. We propose to compute the persistent homology of several subsampl...
متن کاملStatistical Inference For Persistent Homology
Noise A 1-confidence interval for the persistence diagram consists of an estimate and such that The 1st Persistent Landscape (Bubenik, 2012) is the maximum contour of the triangles: We want a confidence band for .-Compute c, the 1-quantile of the bootstrapped .
متن کاملInterleaved computation for persistent homology
We describe an approach to bounded-memory computation of persistent homology and betti barcodes, in which a computational state is maintained with updates introducing new edges to the underlying neighbourhood graph and percolating the resulting changes into the simplex stream feeding the persistence algorithm. We further discuss the memory consumption and resulting speed and complexity behaviou...
متن کاملCoreduction homology algorithm for inclusions and persistent homology
We present an algorithm for computing the homology of inclusion maps which is based on the idea of coreductions and leads to significant speed improvements over current algorithms. It is shown that this algorithm can be extended to compute both persistent homology and an extension of the persistence concept to two-sided filtrations. In addition to describing the theoretical background, we prese...
متن کاملPersistent Intersection Homology
The theory of intersection homology was developed to study the singularities of a topologically stratified space. This paper incorporates this theory into the already developed framework of persistent homology. We demonstrate that persistent intersection homology gives useful information about the relationship between an embedded stratified space and its singularities. We give, and prove the co...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Computational Geometry: Theory and Applications
سال: 2023
ISSN: ['0925-7721', '1879-081X']
DOI: https://doi.org/10.1016/j.comgeo.2022.101940